Implementation of a Share Algorithm for Disk Idle Time Prediction
نویسنده
چکیده
The Share algorithm for predicting disk idle time described by Helmbold, et al was implemented and run on the cello1 dataset. As in the original paper, the share algorithm performed slightly better than the 2-Competitive algorithm and a lot better than the 30-second Fixed Time-Out algorithm. As expected, the Share algorithm performed worse than the Optimal algorithm. It was determined that varying the number of experts for the share algorithm from 10 to 100 did not change these results. Surprisingly, the performance of the three different expert distributions for the Share algorithm (linear, harmonic, and exponential) was opposite that described in the original paper. This is likely due either to a bias in the dataset, or to a bug in the implementation code.
منابع مشابه
Prediction of Stock Price using Particle Swarm Optimization Algorithm and Box-Jenkins Time Series
The purpose of this research is predicting the stock prices using the Particle Swarm Optimization Algorithm and Box-Jenkins method. In this way, the information of 165 corporations is collected from 2001 to 2016. Then, this research considers price to earnings per share and earnings per share as main variables. The relevant regression equation was created using two variables of earnings per sha...
متن کاملPredictive Power Conservation based on the Idle Time Pattern from Disk Access Data
We examined the power consumption of various dynamic disk spindown policies with the goal to save energy for mobile computing. Based on a trace from HP Laboratories, we find that the proposed adaptive 2-competitve algorithm can outperform the share algorithm by 15% or so when the disk spindown cost is low. The relative power performance of different disk spindown techniques are presented and co...
متن کاملAn Efficient Algorithm to Allocate Parts to Cells Minimizing Total Tardiness and Idle Times
In the design of a cellular manufacturing system (CMS), one of the important problems is the cell formation in the form of machine grouping and parts family. This paper investigates an allocation of parts to common and specific cells; in such a way that each common cell is able to process all required parts. Further, this paper presents a mathematical programming model comprising such constrain...
متن کاملStock price prediction using the Chaid rule-based algorithm and particle swarm optimization (pso)
Stock prices in each industry are one of the major issues in the stock market. Given the increasing number of shareholders in the stock market and their attention to the price of different stocks in transactions, the prediction of the stock price trend has become significant. Many people use the share price movement process when com-paring different stocks while investing, and also want to pred...
متن کاملInvestigation of the two-machine flow shop scheduling problem to minimize total energy costs with time-dependent energy prices
In this paper, the problem of two-machine flow shop scheduling to minimize total energy costs under time-of-use tariffs is investigated. As the objective function of this study is not a regular measure, allowing intentional idle-time can be advantageous. So this study considers two approaches, one for non-delay version of the problem and the other one for a situation when inserting intentional ...
متن کامل